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§0 Introduction 

We deal with the problem of the existence of a universal member in For A 
a class of abelian groups, 8.\ is the class of G G A of cardinality A; universal means 
every other member can be embedded into it. We are concerned mainly with the 
class of reduced torsion free groups. Generally, on the history of the existence of 
universal members see Kojman-Shelah [KjSh 409]. From previous works, a natural 
division of the possible cardinals for such problems is: 

Case 0 : A = H 0 . Case 1 : A = A N °. Case 2 : H 0 < A < 2 N ° Case 3 : 2^° + /i + < 
A = cf(A) < /i H °. Case 4 : 2 N ° + n + + cf(A) < A < /jp°. Case 5 : A = /i + , cf(/x) = 
H 0 , (Vy < p)(x N ° < n). Case 6 : cf(A) = H 0 , (Vy < A)(x^° < A). Subcase 6a : A is 
strong limit, cf(A) = Ho- Subcase 6b : Case 6 but not 6a. 

Our main interest will be in Case 3 for A = A rtf , the class of torsion free reduced 
abelian groups. Note that divisible torsion free abelian groups of cardinality A are 
universal. A second class is JT S A), the class of reduced separable p-groups (see 
Definition 2.3(4), more in Fuchs [Fu]). Kojman-Shelah [KjSh 455] show that for 
A = JT tf , ^ rs ( p l in Case 3 there is no universal member if we restrict the possible 
embeddings to pure embeddings. This stresses that universality depends not only 
on the class of structures but also on the kind of embeddings. In [Sh 456] we allow 
any embeddings, but restrict the class of abelian groups to (< A)-stable ones. In 
[Sh 552, §1,§5] we allow any embedding and all G € but there is a further 
restriction on A related to the pcf theory. This restriction is weak in the following 
sense: it is not clear if there is any cardinal (in any possible universe of set theory) 
not satisfying it. We here prove the full theorem for A > with no further 
restrictions: 

(*) for A > in Case 3, A = A rtf , j? rs ( p ^ there is no universal member in Aa 
( where we define inductively 3o = Ho,3„+i = 2 3n ,'3 UJ = 2~ in and generally 

3a = No + £2*). 

0<a 

§1 deals with A rtf using mainly type theory. In §2, we apply combinatorial ideals 
whose definition has some built-in algebra and purely combinatorial ones to get 
results on j? rs ( p ); there is more interaction between algebra and combinatorics than 
in [Sh 552]. Similarly in §3 we work on the class of Hi-free abelian groups. 

What about the other cases? Case 4 (like 3 but A singular) for and pure 
embedding, was solved showing non-existence of universals in [KjSh 455] if some 
weak pcf assumption holds and in [Sh 552] this was done for embeddings under 
slightly stronger pcf assumptions. For both assumptions, it is not clear if they may 
fail. Note that the results on consistency of existence of universals in this case 
cannot be attacked as long as more basic pcf problems remain open. 

Concerning Case 5 - If we try to prove the consistency of the existence of universals, 
it is natural first to prove the existence of the relevant club guessing; here we expect 
consistency results. (Of course, consistently there is club guessing 
(by C = (Cs : 5 £ S),S C A, otp(Ca) = /x) and then there is no universal.) Also 
we were first of all interested in the universal reduced torsion free groups under 
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embeddings, but later we also looked into some of the other cases here. See more 
in [ DjSh], 

Case 1 (A = A N °). By subsequent work there is a universal member of and 
(see Fuchs [Fu]) in p -* there is a universal member, but in #* 1_free there is no 
universal member (see forthcoming work). 

Case 0 (A = Ho). In there is no universal member (see above) and in 
there is a universal member (see Fuchs [Fu]). 

Case 2 (H 0 < A < 2 N °). For JT/ we prove here that there is no universal member 
(by 1.2), whereas for (p ^ this is consistent with and independent of ZFC (see [Sh 
550, §4]). 

We also deal with Case 6 ((Vy < A)x^° < A, A > cf(A) = H 0 ). There is a universal 
member for J^ A rf and also for See [ DjSh]. 

We thank two referees, Mirna Dzamonja and Norm Greenberg for many corrections. 

Notation : The cardinality of a set A is |A|, the cardinality of a structure G is ||G||. 
J4?(\ + ) is the set of sets whose transitive closure has cardinality < A and < A+ 
denotes a canonical well order of 

For an ideal /, we use I + to denote the family of subsets of Dom(J) which are 
not in I. 


? DjSh ? 


? DjSh ? 
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§1 Non-Existence of Universals Among 
Reduced Torsion Free Abelian Groups 

The first result (1.2) deals with A satisfying Ho < A < 2 N ° and show the non¬ 
existence of universal members in which improves [Sh 552]. The proof is 
straightforward by analyzing subgroups and comparing Bauer’s types. 

Then we deal with 2 N ° + p + < A = cf(A) < /u N °. We add witnesses to bar the 
way against “undesirable” extensions (see [ D j Sh] on classes of modules) which is a 
critical new point compared to [Sh 552]. 

1.1 Definition. Let fi rtf denote the class of torsion free reduced abelian groups 
G where torsion free means m = 0,n € 2,1 £ G =>■ n = OV i = 0 and reduced 
means (Q, +) cannot be embedded into G. The subclass of G G fi rtf of cardinality 
A is denoted by A^ tf . Moreover, fi tf is the class of torsion free abelian groups. 

1.2 Claim. 1) //H 0 < A < 2 N ° then A^ tf has no universal member. 

2) Moreover, there is no member o/JF( tf universal for 

Proof. Let P* be the set of all primes and let {Q, : i < 2 H °} be a family of infinite 
subsets of P*, pairwise with finite intersection. Let p a G “2 for a < u>\ be pairwise 
distinct. Let H* be the divisible torsion free abelian group with { x a ■ ct < lv\} a 
maximal independent subset. For i < 2 N ° let H* be the subgroup of H* generated 

by 


{x a : a < wi} U {p~ n x a : p G P*\Q a , a < u>\ and n < w} 

U {p~ n {x a — x@) : a, P < loi and p G P* and 
Pa ( P = P/3 \ P and n < uj}. 

Clearly H* G A rtf and | H* | = Hi < A. Let G G and we shall prove that at 
most A of the groups H* are embeddable into G. 

So assume Y C 2^°, |T| > A and for i G Y we have hi an embedding of H* into G 
and we shall derive that G is not reduced; a contradiction. We choose by induction 
on n a set r n C "A and pure abelian subgroups G v of G for rj G r n , as follows. 
For n = 0 we let r 0 = {<>} and let G<> = G. For n + 1, for p G F n such that 
||G, ; || > H 0 we let T ntV = {r)'(0 : < < ||GJ}, and let G v = (G^~ (C ) : C < HG^H) be 
an increasing continuous sequence of subgroups of G v of cardinality < || G^ || with 
union G v such that: 

(*) for ( < || G^ || we have 

Grf (c) = G v n (the Skolem Hull of G v in G, <^ + ,G v )). 

Let T„ +1 = {rj~(C) ■ V € T n , ||G„|| > H 0 with C < 11 G^ 11} and r = (J T n . 

n<uj 

For each i G Y, let rj = rji G T be such that: 

(а) {a < u>i : hi{x a ) G G^} is uncountable 

(б) under (a), the cardinality of G Vi is minimal. 


? DjSh ? 
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Clearly ry is well defined as (a) holds for rj = (} and clearly G m is uncountable. Let 

Xi = {a < to\ : hi{x a ) E G,^}, and let Pi < uq be minimal such that 

{p a : a G ft fl X.;} is a dense subset of {p Q : a E Xj}. Let Q < ||G^ 4 || be the 

minimal £ such that {hi{x a ) : a E /ft f 1 X.j} C G v ~/q. Now the set 

Xi = {a < u>i : hi(x a ) £ G Vi -u i )} is countable, and hence we can find a, E Xj\X(. 

Now the number of possible sequences (rp, Pi, Q, oti, hi(x ai )) is at most | UJ> A| x 
Hi x A x Hi x A (as T C W> A). So for some (rj, P, £, a, y) and i 0 < i\ from Y we 
have (for t = 0 , 1 ) 


Vie Vt fiie /ft C ie Ci^ig ^ie (p^oce ) !J• 

Now as hi e embeds H* into G and h.i e (x a ) = y necessarily 

(*) if p £ P*\Q if and n < to then in G,p~ n divides y. 

So this holds for every p £ (P*\Q i0 ) U (P*\Q il ) = P*\(Q; 0 n Qq). 

Now Qj 0 n Qij is finite so let p* £ P* be above its supremum. As {7 : 7 £ X- } 
is a dense subset of {p a : a £ X io }, there is 7 £ X- such that p 1 \ p* = p a f p*(= 
p aig \ p*). Let /i io (x 7 ) = y*, it is in G v -^). 

So in £, <* X+ ,G V ), the following formula is satisfied 


ip(y, y*) = “in G v , y is divisible by p n when p £ P* & p > p* & n < to 
and y — y* is divisible by p n when 
p £ P* & p < p* & n < to”. 


Hence by (*), i.e. by the choice of {G v -^ : £ < ||G^||) necessarily for some y' £ 
Gr,~(c) we have <P(y\y*)- Now y ± y' as y' £ G v ~ {c) ,y £ G v - {() . Also y - y' is 
divisible by p n for p £ P *,n < to. 

[Why? If p > p* because both y and y' are divisible by p n and if p < p* because 
y — y' = (y — y*) — (y 1 — y*) and both y — y* and y' — y* are divisible by p n .) 

As G is torsion free, the pure closure in G of ({y — y'})c is isomorphic to Q, a 
contradiction to “G is reduced”. Di .2 


1.3 Definition. 1) Let P* be the set of primes. 

2) For G £ fi rtf and x £ G\{0} let 

(a) P(a,G) = {p£ P* :x£ p| p n G 1 

n<cj 

equivalently x is divisible by p n 
in G for every n < to} 

(b) P“(a;, G) = {p : p £ P*, but p £ P(x, G) 

and there is y £ G\{0} such that 
P *\M Q P {y, G) and p £ P(x - y, G)}. 
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3) G G A rtf is called full if: for every x G G\{0} we have P* = P(x, G) U P (a:, G). 

4) The class of full G € J? rtf is called £ stf and = £ stf n (why s? as the 
successor of r in the alphabet). 


1-4 Fact. 1) If G G A rtf , then for any x G G the sets P (x,G) and P _ (x, G) are 
disjoint subsets of P*. 

2) If Gi is an extension of Gi, both in A rtf and x G Gi\{0} then 

(a) P(x, Gi) C P(;r, G 2 ), with equality if Gi is a pure subgroup of G 2 

(b) P-(*,Gi) CP-(a,G2). 

3) For every G G JT' tf there is a G' such that 

(a) G’ is full, G’ G £ rtf 

(b) G is a pure subgroup of G', ||G'|| = ||G||. 


Proof. 1),2) Trivial. 

3) It suffices to show 

(*) if G G A rtf and x G G\{0}, andp G P*\P(x, G) then for some pure extension 
G' of G with rk(G/G / ) = 1 we have: p G P“(®, G’). 

For proving (*) for a given G, x let G be the divisible hull of G and let 

Go = {y G G : for some n > 0 ,p n y G G}, 

Gi = {y G G : for some b G Z, & > 0 not divisible by p we have by G G}. Clearly 

G = Go fl Gi. We define the following subsets of G x Q: 

Ho = {( y , 0) : y G G} (so G is isomorphic to H 0 ) 

Hi = {(p n bx,p n b) : b,n G Z} 


H 2 = {(0, C 1 /C 2 ) : ci,C 2 G Z and C 2 not divisible by p}. 

Easily all three are additive subgroups of G x Q and H 2 = Z( p ). Let G' = H 0 + 
Hi + H 2 , a subgroup of G x Q. 

We claim that G' fl (G x {0}) = ILo- The inclusion D should be clear. For the 
other direction let z G G' fl (G x {0}); as 2 G G' there are (y, 0) G -ffoi (so 
y G G), (p n bx,p n b) G Hi (so b G Z,n G Z and 1 G G is the constant from 
(*)) and (0, C1/C2) G H 2 (so Ci,C2 G Z and p does not divide C2) and integers 
ao,ai,a 2 such that z = ao(y,0) + ai(p n bx,p n b) + 02 ( 0 , 01 / 02 ) which means z = 
( a 0 y + aip n bx, aip n b + a 2 ci/c 2 ). 

As z G G x {0} clearly aip n b + 0201/02 = 0, so as p does not divide 02 , necessarily 
aip n b is an integer, hence ai p n bx G G, hence aoy + aip n bx G G and hence z G 
G x {0} = Hq as required. 

It is easy to check now that H 0 is a pure subgroup of G'. 

Also letting y* = (0, —1) clearly (a:, 0) — y* is divisible by p k for every k < u> (as 
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( p k x,p k ) € H\ C G' for every k £ Z) and y* is divisible by any integer b when b is 
not divisible by p (as | y* = (0, —1 /b) € H 2 C G'). 

Identifying y £ G with (j/, 0) £ G we are done: G' is as required in (*), with y* 
witnessing “p £ (x, G')”. Di .4 

1.5 Claim. If G\ £ J? rtf is full and G 2 £ A rtf and h is an embedding of G 1 into 
G 2 then: 


for x £ Gi\{0}, P(a, G\) = P(/i(x), G 2 ). 

Proof. Without loss of generality h is the identity, now reflect using 1.4(1), 1-4(2) 
and the definition of full. Di .5 


1.6 Conclusion. Assume 

(*) 2*° <n+ <\= c f(A) < y*°. 

Then there is no universal member in 

Proof. Let S C {5 < \ : cf(<5) = H 0 and u > 2 divides 5} be stationary and fj = (rjg : 
6 £ S) where each ry is an increasing w-sequence of ordinals < S with limit S such 
that r/s(n) — n is divisible by u>; so <5i 7 ^ 62 => Rang^^) (~l Rang(?^ 2 ) is finite. Let 
{p* : n < uj} list the primes in the increasing order. Let G? be the abelian group 
generated by { x a : a < A} U {y s : 6 £ 5} U {zg^ : n,£ < u} U {zg t „ tm ^ : n,£ < 
u:,m £ w\{n}} freely except for the equations 

Pn^S,n,£-\-l — Z5,n,£ VS *£775 (n) — %5,n,0 m 

=t= _ _ 

Prii^S ,1 — Z8,n,m,£-\-l •> %r)§ — Z8,n,m, 0 * 


We can check that G? £ 

Let Gfj £ be a pure extension of G? which is full (one exists by 1.4(3)). So 

(*) if h embeds G^ into G £ then 
x £ GA(0} =► P (x,Gfj) = P(h(x),G). 

Hence the proof in [KjSh 455] works. Di.6 

1.7 Remark. 1) Similarly the results on A singular (i.e. Case 4) in [KjSh 455], hold 
for embedding (rather than pure embedding). 

2) What about Case 5? If there is a family & C (G C y + : otp(G) = y} which 
guesses clubs (i.e. every club E of y + contains one of them), the result holds. 

3) On Hq < A < 2^° see also in 3.16. 
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§2 The existence of universals for 

SEPARABLE REDUCED ABELIAN p-GROUPS 

We here eliminate the very weak pcf assumption from the theorem of “no uni¬ 
versal in when A > 3^. Note that j? rs ( p ) is defined in 2.3(4). 

In the first section we have eliminated the very weak pcf assumptions for the 
theorem concerning (though the A = cf(A) > remains, i.e. we assume we 
are in Case 3). This was done using the “infinitely many primes”, so in the language 
of e.g. [KjSh 455] the invariant refers to one element x. This cannot be generalized 
to ii' A s(p ' ) . However, in [Sh 552, §5] we use an invariant on e.g. suitable groups 
and related stronger “combinatorial” ideals. We continue this, using combinatorial 
ideals closer to the algebraic ones to show that the algebraic is non-trivial. 

We rely on the “GCH” proved in [Sh 460] hence the condition “A > is used. 

2.1 Definition. 1) For A = (A* : £ < u) and t = (tg : £ < to) (with 1 < tg < uj) we 
define J~y 

It is a family of subsets A of such that: 


(*) for every large enough £ < oj, for every B G [Af] N ° for some k G (£,u>) we 
cannot find 

{ v v ■ V G M* 4 ) 

ie[£,k) 

such that 

(a) k'jj G A 

(b) if 171,772 G n [w] ti ,I' < m < k and 771 f {(., m) = 772 f [•£, m) then 

ie[i,k) 

v Vl [ 777. = v m \ to; hence 

\t = \ t for 771,772 G [uj] u 

ie[£,k) 

(c) if 770 G n [w] (i and t < to < k then for some E G [A m ] N ° we have 

ie[i,k) 

[E] tm = {v v {m) : 77 G [w] 4i and 77 [ to = 770 [ 777} 

iG[e,k) 

and to = £ =>■ E = B. 


Jfx <e = { A — IT I'M** : f° r som e a < 6 and Ap G Jg A for (3 < a 
t<u> 

we have A C U a p)- 

(3<ot 


2) Let 
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When 9 = n + , we may write k instead of <8. 

2.2 Fact. 1) J^t „ is a 0-complete ideal. 

2) If i < u =>• A^ > Ht,,- i(0) then the ideal Jd^ is proper (where Do(0) = 

9,'3 n+ i{9) = and for a limit 3 a (0) = 0 + ^ 2^^. 

/3<a 


Proof. 1) Trivial. 

2) Let for £ < u 

ERI= {AC [Xe] te : for some F : [X c] te —> 9 there is no B C [A^] N ° 

such that F [ [£?]** is constant and [B] t<! C H}. 

So this is a 6* + -complete ideal. It is non-trivial by Erdos-Rado theorem (we use 
it similarly in [Sh 620, §1]). Now we shall prove that the ideal jl^ is proper. 

So assume nw“ = u X t and X t e for each i < 9 and we shall get a 

i<to i<0 

contradiction. Let 

X+ = { r] C ]^[ [X(] te : for every £< to for some r/ £ X, we have rj \ t = rf \ £]. 

e<ui 

(i.e. the closure of Xi). So X+ C [A e\ tl = Dom (ERI^) is closed, and those 

£<co £<uj 

ideals are 9 + -complete and n Dom {ERfy) = u X+. Hence (Rubin-Shelah 

1 <uj i<6 

[RuSh 117], [Sh:f, Ch.XI,3.5(2)] with H a = Xf) we can find T such that: 

(«) T C U II 

m<bj (Cm 

( b ) T is closed under initial segments 

(c) OCT 

(d) if v CT and £g(v) = £ then 
{UC[X^:X( U )CT}C(ERI^)+ 

(e) for some i <9, lim(T) C X+. 

(Here, lim(T) = {v C [A^] t<! : (Vto < uj)u \ m C T}). 

£<oj 

By the definition of the ideal we get more than required (for every k in place of 
“some fc” in (*) of Definition 2.1). O 2.2 

Remark. So we could have used the stronger ideal defined implicitly in 2.2, i.e. 
= i* s n X( : we can find a < 9 and X, C X for i < a such that X = 

t<ui 
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|^J Xi and for each i and T satisfying clauses (a) — (d) from the proof of 2.2 there 

i<ct 

is T' C T satisfying clauses (a) — (d) such that lim(T) is disjoint to the closure of 
Xi}. Of course, we can also replace ERI^ by various variants. 

We recall from [Sh 552, 5.1] 

2.3 Definition. ([Sh 552, 5.1]) 1) For p = (p n : n < u) let Bp be the following 
direct sum of cyclic p-groups. Let if” be a cyclic group of order p” +1 generated 
by X” and let Bp n = if" and Bp = ® n <uBp n , i.e. Bp is the abelian group 

generated by {x” : n < u, a < p„} freely except that p n+1 x” = 0. 

Moreover, let Bp^ n = ®{if ™ : a < p m , m < n} C Bp 
(these groups are in -C-y^)- 

Let Bp be the p-torsion completion of Bp (i.e. completion under the norm 

||x|| = min{2 _ " : p n divides x) but putting only the torsion elements, see Fuchs 

[Fu]. Note that Bp is the torsion part of the p-adic completion of Bp). 

2) Let Ip <e = Ip e \p] be the ideal on Bp (depending on the choice of (if” : a < 
p n ; 7 i < oj) or actually ( Bp\ n : n < u>)) consisting of unions of <9 members of /?, 
where 


Ip = Ip,e\p] = { A ^ Bp : for every large enough n, we have c£^_((A)^_)nBp C Bp ln 
{c£g_ is defined in 3) below). 

When 9 = n + instead of < 6 we may write n. If p„ = p, we may write p instead of 

p. 

3) For X C Bp, recall 

cl^X) = {x : (Vn)(3 y G X)(x -y€ p n Bp)}. 

4) Let ^ rs ( p ) be the family of pure subgroups of some Bp. 

5) If p is not clear from the context, we may write Bp, Bp, etc. 


2.4 Claim. Assume p = (p„ : n < u>),t = (te : £ < u>), te = p and the ideal Jfp g 
is proper (so p„ > I3j,_i(6 ) ) + is enough by 2.2(2)). Then the ideal Ip g is proper 
(and Ip g is a 9 + -complete ideal). 


Proof. We define a function h from n [A^]^ into Bp. We let 

i<u 

h(q) = £{p" Xp : (3 G 77 ( 71 ) and n < ui} G Bp\p]. 

Clearly h is one to one and it suffices to prove 

(*) if X G (J| M )+ then h"{X) belongs to (i^) + . 
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So assume X G (Jf\g) + is given and suppose toward contradiction that h"{X) € 

Ip g . So we can find (Yi '■ i < 0) such that for such i < 8 we have Y, G /? and 
h(X) C Yi. Let Xi = h~ 1 (Y i ). So h{Xi) CYi G Ip and hence h(Xi) G Ip, but as 

i <0 

Jf\ g is 0 + -complete and X G e ) + necessarily for some i < 9,Xi G (J^t e ) + , 
so without loss of generality h"(X) G Ip. By the definition of Ip, for some n(*) < u> 
we have 

(*) Bpnd>(h"(X))cBp tn{ * ) . 

On the other hand, as X G (Jjpg) + , it is ^ Jfp so from definition 2.1(1) of Jfp 
we can find (B n : n G T) such that: 

(а) r G [w] N ° and B n G [A„] N ° 

( б ) for n G r, for every k G ( n,u>) we can find 

(v™ ,k : 77 G [uj] tl ) as in (a)-(c) of Definition 2.1(1) with n,B n ,k here 

££[n,k) 

standing for I, B, k there. 

For to G (n, k] and 77 G ]^[ [u>] te we let v™ ,k be u^’ k \ m whenever 

££[n,m) 

V < i?i G n [co] te (by clause (b) in (*) of 2.1 it is well defined). Fix n G F and 

£E[n,k) 

k G [n, uj) for awhile. Let A v = A™’ k G [A m ] N ° be such that {^^^(m) : u G 
[w] 4 ” 1 } = [A v ] tm and without loss of generality (otp stands for “the order type”) 

(*) otp(A,) = u and v™l k u) (m) = OP Ar] ,u(u) 

(where OPA v ,u{i) = a iff * = otp(^ D a)). 

Now for m G (n, k] and 77 G [1 w] te we define 

£€[n,m) 

2/77 = Vg ,k = J 2 { h (vp’ k ) ■ v < p g n and (V^)[^(t?) <I<k^> p{i) c [0,^]} 

£(z[n,k) 


where < denotes being an initial segment. So y v G Bp and we shall prove by 
downward induction on to G (n, k] that for every rj G [1 w] te we have 

£E[n,m) 


k -1 


Vv = (II (^ + 1 )) x QZ Y P e x e a ) mod p k Bp. 

e=m Km ae^’ k W 


Case 1: to = k. 


k -1 


In this case the product (t( + 1) is just 1, so the equation says 

£=m 

vv = Y Y pt x « mod pk By- 

Km 

Now the expression for y v is 
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^ ~2{h(vp' k ) :rj < p G ]^[ [u>] tl and (W)[to < £ < k => p{£) C : [0,^]]} 

£(z[n,k) 

= m«0 = E E ^ 

= E E E E 

t<m a£i'%' k (£) t£i[k.uj) a€i'%' k (£) 

so the equality is trivial. 

Case 2 : n < m < k. 

Here (with equalities in the equation being in B p, modulo p k ), we have: 


Vr, = 

[by the definition of yri,yn~(u)\ 

= EW<«> :ue [{0,...,t m }] tm } = 

[by the induction hypothesis] 

k-l 

= E{( n (^ + 1 ))( E E /<):«€[{0,...,UM 

e=m+l e<m+l ae^: k u} (i) 


[by dividing the sum El into El and El and noting what z/hE (to) is] 

£<m+l ^<m ^=ra 


fc-1 


= E ( IT (^ + 1 ))(E E :u e[{o,...,f m }]' 


£=m+l 




fc-1 


+ Ei( II (^ + 1 )) E i> m C^e[{o,..,UF 

£=m+l a^OPu.Arjiu) 

[in the second sum, we collect together the terms with x” 


fc-i 


= E{( II (^ + !))(E E :ue [{o,....t TO }]* 

^ ^=m+l £<m a£ „"’ k (f) 

s k — 1 

+ E ( II {U + 'i-)){p m x^)\{u:uG[{0,...,t m }] tm and\ar\A v \eu}\: 

^ £=m+l 


a is a member of A v , moreover \a fl A n \ < t m 
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k -1 


- ( (te + 1))(5Z 

£=m -\-1 £<m 


x|{« :u6 [{0, - - 

ot€v%’ k (£) 


,WM I 


+ + 1)) (p m x ™) ■ ((^m + 1) — 1) : ol £ A v , \a n A v \ < f m l — 

f <> —™_Ll J 

[remember t m = P and p m+1 x ™ = 0] 


£=m+l 


k -1 

={ t m + 1)( j^[ +1)) p^i+o 

^=m+l Km aev %’ k (e) 

=(n^+ i ))(E ^ x «)- 

e=m Km ae „£- k (t) 

Hence we have finished the proof of Kl. 

So, as for n £ T,B n serves for every k £ ( n,L 0 ), if u\,u 2 £ [B n ] tn are distinct then 
V(u i) - V{u 2 ) contradicts (*)• D 2 a 


Recall 

2.5 Definition. 1) Let I be an ideal on k (or just I C &>(&) closed downward, 
1 + = ^(k)\J), then we let: 


U/(A) = Min{|^| :£» C [A]^ K and for every f £ K A 

for some a £ 2 ? we have (z < k : /(z) £«} £ / + }. 

2) For cr < 0 < /z < A let cov(A, p, 0, cr) = Alin{A+|^ 2 | : ^ is a family of subsets of A 
each of cardinality /z such that any X C A of cardinality < 9 is included in the 
union of < cr members of ^}. 

2.6 Claim. 1) For every A > for some 6 < for every p G (n p _i(6 ) ),I] a ,) we 
have (letting p n = p) Uji (A) = A (hence U / o(A) = X). 

fi,6 F- 

2) If c/(A) > then for some 9 < /or every p £ (D p _i(0), and X' < A we 
have U/i e (A') < A. 


Proof. By 2.4, I^g is a 0-complete proper ideal on a set of cardinality p H ° , for any 
p ,6 as in the assumptions. By [Sh 460] for each A' < A for some 9 = 6 [X') < 
for every /z G (0,^) we have cov(A',/z + ,/z + , 0) = A', i.e. there is 2?^ C [A'] M of 
cardinality < A ' such that: if Y £ [A'] — M then Y is included in the union of < 9 
members of As I^ e is a 0 + -complete ideal on a set of cardinality p it follows 

that U/i (A') < A' x = A' (and trivially U/i (A) > A). For some 9 < for 
arbitrarily large A' < A, 0[A'[ < 9 and 0[A] < 9\ clearly we are done. ^ 2.6 
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2.7 Conclusion. If < /i + < A = cf(A) < ^t N °, then in H^ s( ' p ' ) there is no universal 
member. 

Proof. By 2.6 and [Sh 552, 5.9], 


Moreover 

2.8 Claim. Assume 

(a) kl < fj, < A = cf(A) < A' < 

i<u 

(b) g + < A or at least for some 

(*)&> \&\ = A & (Va G £P)(a C A & otp(a) = g) 

& (V£)(£; a club of A -► (3a G £»)(a C £)) 

(c) A' = Ujo (A) < /z N ° where R = : £ < lo) and note that depends on the 

prime p. 

Then we can find reduced separable abelian p-groups, G a G for a < such 

that for every reduced separable abelian p-group G of cardinality A' we have: 

some G a is not embeddable into G; also the number of ordinals a < /i N ° 
such that ? 

Moreover, each G a is slender, i.e. there is no homomorphism from TP into G a 
with range of infinite rank. 


Proof. Same proof as that of [Sh 552, 5.9], [Sh 552, 7.5]. 
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§3 Non-existence of universals for Hi-free abelian groups 

The first section dealt with improving [Sh 552], But the groups used there 
are “almost divisible”. So what occurs if we replace J? rtf by a variant avoiding 
this? We suggest to consider the Hi-free abelian groups where type arguments like 
in §1 break down. So the proof of [Sh 552] becomes relevant and it is natural to 
improve it as in §2 (which deals with .£ rs ( p )), for diversity we use a stronger ideal. 
We have not looked at the problem for Hi-free abelian groups of cardinality A when 
H 0 < A < 2*°”. 

So we concentrate here on torsion free (abelian) groups. 

3.1 Definition. 1) Let t = (te : £ < ui), 2 < tp < uj. For abelian group H, the 
t -valuation is 

||x||t = Inf{2 _m : te divide x (in G)}. 

£<m 


This is a semi-norm. Remember dt(x,y) = ||x — y ||j. This semi-norm induces a 
topology which we call the t-adic topology. 

If te = p for l < u> we may write p instead of i. 

2) Let c£f(A, H) be the closure of A in H under the t-adic topology. 

Let PCh(X) be the pure closure of X in H. Moreover PC p H (X) is the p-adic 
closure in H of the subgroup of H which X generates. 

3) Let ^ rtf [t] be the class of t-reduced torsion free abelian groups, i.e. the G £ JT tf 
such that noi ti)G = {0} hence || — ||f induces a Hausdorff topology. 

n<u) i<n 

(Inversely if G is torsion free with the f-adic topology Hausdorff then G £ JT' tf [f].) 

4) If the f-adic topology is Hausdorff, then G^ is the completion of G by || — ||(. 

If te = 2 + £, this is the Z-adic completion. 

The following continues the analysis in [Sh 552, 1.1] (which deals with j? rs ( p )) 

[Sh 552, 1.5] (which deals with j? rtf ). 

3.2 Definition. We say G has t-density p if it has a pure subgroup of cardinality 
< y which is t-dense, i.e. dense in the t-adic topology, but has no such subgroup 
of cardinality < p. 

3.3 Proposition. Suppose that 
(a) p < A < 

(P) G is an Hi -free abelian group, |G| = A 

( 7 ) t is as in 3.1 such that (W)(3 m > £) (te divides t m ). 

Then there is an Hi -free group H such that G C H, \H\ = A and H has t-density p. 
Proof. Choose A n < p for n < u> such that A„ > A ,p> A n ,2A„ < A ra+ i 

n<u) n<cj 

(so A„ > 0 may be finite). Let {27 : i < A} list the elements of G. Let A^ + i = 
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A„+i,Aq = /Li if /X > E X n and X' n = A„ for all n if y = E An. Let Tji G | X n for 

n<uj n<uj n<UJ 

i < A be distinct such that iji(n+ 1) > A„ and i ^ j=$■ (3 ?n)(Vn)[?n < n =>■ ?/i(n) 7 ^ 
r/j(n)], and { 77 ,: (0) : 7 < A} = Aq. Without loss of generality 71 = {^(n) : i < X,n < 
u)}. Let H be generated by G, x™ (for i < A' m , m < u>), y" (for i < A, n < to) freely 
except for 


(a) the equations of G 

(b) j/9 = Xi (G G) 

(c) t n f/" +1 +!/? = *£ (n) . 


Fact A : H extends G and is torsion free. 

Proof. H can be embedded into the divisible hull of G x F, where F is the abelian 
group generated freely by {a:™ : m < u> and a < X' m }. 


Fact B : H is Ki-free and moreover H/G is Ni-free. 

Proof. Let K be a countable pure subgroup of H. Now without loss of generality 
K is generated by 

(i) K\ = {Xi : i G 1} is a pure subgroup of G, where / is some countably 
infinite subset of A, and so G 3 

(ii ) y™, xf for i G I, m < u and (n, j) G J, where J C u> x A is countable and 
i G /, n < u> => (n, r]i(n)) G J. 

Moreover, the equations holding among those elements are deducible from the equa¬ 
tions of the form 

(a) - equations of iLi 

(&)“ y° = a:* for i G I 

(c) _ t n y ^ +1 + 2 /f = a;” (n) for i€l,n<u. 

We can find (ki : i < u) such that [« ^ j & i G / & j € I & n > ki & n > 
kj & i=£j=> Vi(n) ± r)j{n)\. 

Now we know that K\ is free (being a countable subgroup of G), and it suffices 
to prove that I\/K\ is free. But K/K\ is freely generated by 
{y” : i G I and n > kf\ U {a;" : (n, a) € J but for noiGl do we have 
n > ki,r]i(n) = a}. So K is free. 


Fact C : H 0 = {xf :n <u,i < X' u )h satisfies: 

(a) i < X=> dt{Xi,H 0 ) = inf {di(xi, z) : z G H Q } = 0 

(b) igG=> df( x, H 0 ) = 0 

(c) x G H =>■ dt(x , H 0 ) = 0. 
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Proof. First note that 

(*)i Y = {x £ H : dt(x, H 0 ) = 0} 


is a subgroup of H. Also for every i < A and n 

(*) 2 y? = x™ i(n) + t n y? +1 = x n m{n) + t n x™+l +1) + t n t n+1 y ? +2 

m k —1 k 

=zxn +(ii t o»? +i 


k—n £=r 


t—r 


(prove by induction on to > n), and note that as (W)(3 m > £)(ti divides t m ) 

m 

necessarily (W)(3°° m)(t^ divides t m ) hence (Vfc)(3°°TO)(JJ tg divides ti)- Now 

i<£ i=k 

(*) 2 implies 

(*)s V? G Y. 

But Xi = yf and hence clause (a) holds, so as {xi : i < A} is dense in G also clause 
(b) holds. So G C Y (by clause (b)), and x” G Y (as H 0 C Y and the choice of 
H 0 ) and y'f G Y (by (*) 3 ). 

By (*)i clearly Y = H, as required in clause (c). 


Fact D : \H\ = A. 


Fact E : The t-density of H is y. 


Proof. It is < y as Hq has cardinality y and is t-dense in H, it is > y, as we now 
show. Otherwise let X* C H be t-dense with |X*| < y, so for some n, |X*| < X' n . 

Define a function h with domain the generators of H listed above, into H. Let 
h(x) = 0 if a; G G; h(x™) = 0 if to ^ n,a < A m ; d(x™) = x™ if to = n,a < 

n —1 

A m ; Hy™) = 0 if to > n; h(y m ) = -a:^ (n) if to = n; h(y?) = JJ t e x /i(y") if to < 

i—m 

n. 

This function preserves the equations defining H and hence induces a homomor¬ 
phism h from H onto (Rang (h))u = ({x(( : a < A^}}#. Clearly h{h(x)) = h{x) for 
the generators hence h o h = h. Hence ({x^ : a < A( ( }) h is a direct summand of H 
and hence the dp-density of H is at least the dp-density of {{xf : a < \' n })H which 
is X' n . Da.3 


We define variants of Definition 2.1. 

3.4 Definition. For A = (A^ : t < u), t = {te : £ < lo), 2 < te < u>, we let 



18 


SAHARON SHELAH 


J h = \ x ^U [.\(\ tl : we cannot find m(*) < u,Y = (Y m : m < oj and m > 

^ t<w 

A m = (A,, : r] £ Y m ) such that: 

(a) Y m C H [Xe] u 

t<m 

(P) ^ra(*) — n [Af]^ is a singleton 

£<m{*) 

(c) (At, : 77 £ Y m ) is a sequence of pairwise disjoint 
subsets of \ m of order type w 

(d) Y m+ 1 = {r]~ (u) : r] £ Y m and u £ [A v ] tm } 

(e) Y m C {v \ m : v £ X} j, 
is defined similarly but m(*) = 0, 

Jh<e=\X-- f° r some a < 8 and Xp £ for (3 < a we have X C |^J Xp [>. 

^ 0<a ' 

Also let Jl X9 - Jl x<e+ . 

3.5 Claim. 1) C when 6 \ < 02 ,i(l) < i( 2) are mong 4,5,6. 

2) Jf\e * s a -complete ideal for i = 4, 5, 6. 

3) If Xc > then the ideal is proper for i = 4, 5,6. 

Proof. 1), 2) Easy. 

3) As in 2.4. Da.s 

3.6 Definition. For A = (Xg : £ < u>),t = (te : £ < u>) such that 2 < t( < u> we 
dehne 

(A) B is the free (abelian) group generated by {x™ : m < u,a < A m }. 

(B) Let B V X n be the subgroup of B r X generated by [x™ : m < n and a < A m } 

(C) G t M is the pure closure in of the subgroup of (-BtWb generated by 

B ll U I (II te )( X {riW)( 1) " X (v(t))( 0)) : 6 G II W 

m<uj t<fm £<uj 

(here we use that if e.g. rj(£) = {a, [3 }, a < (3 then (rj(£))( 1) = /?, (rj(£))( 0) = 
a. 

(D) Let B% = (Blf n : n < u). 
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3.7 Definition. Assume 

W' H g H = ( H n : n < to) is an increasing sequence of abelian subgroups of H , 
such that H n is dense in H by the t-adic topology. 

n<u) 

Then we let 

= {X C H : for some n < u, the intersection of the t-adic closure of PC(X)h in H, 

c£t{PC(X) H ,H) with Hi is a subset of H n } 

t<w 

<e = {X C H : for some a < 9 and Xp G for (3 < a we have X C 

/3<a 

j4,t _ Jt _ 

H,H,9 H,H,<8+' 

3.8 Definition. Assume t = (tg : £ < u), 2 < te < to, and 

H is Hausdorff in the t \ [fc, w)-topology for each k < to where t | [k,co) = 

( tk+e : £ < to). Further H = ( H n : n < lo) is an increasing sequence of 
abelian groups, |^J H n C H is dense in the t f [fc, w)-adic topology for each 

n<cj 

k < to. 

Then we let 

1) 

= {X C H : for some n(*) < u>, for every n G (n(*),u ) there is no 

y G H n+ i such that: di l[n ^(y, PC((X))) = 0 but di^ w) {y,H n ) > 0} 


^h h <e = {X '■ there are a < 6 and Xp G for (3 < a such that X C |^J Xp}. 

/3<a 

Moreover I H ^ g = Ih,h,<0+• 

2) 1hh ( an d ^hh <e > ^ hh 9 ) are defined similarly except that we demand n(*) = 0. 

3) Jbf tf means where = {Bf{ n :n<u). 
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3.9 Claim. For A, t as in 3-4 

(a) we have El* rtf p. rt{ (from 3.8) 

( b ) is Hi -free; moreover n is Hi -free for each n < to 

(c) are 9 + -complete ideals for i = 4,5,6 

( d ) if^ H fj (from 3.8) and i G {4,5,6} then I l ff g g is a 9 + -complete ideal. 

Proof. Straightforward (for (6), use an argument similar to that of 3.3). 

The following lemma connects the combinatorial ideals defined above and the more 
algebraic ideals defined in 3.7. 

3.10 Claim. 1) Assume 

Eli t = (te : £ < ui), 2 < te < to 

El 2 A = (Xe : i < to), and Xe > Di(0) for l < to. 

Then the ideal is proper for i = 4, 5, 6. 

2) Assume Eli and 

^2 A = (A^ : t < to), \i — Hq, 9 = Ho- 

Then the ideal is proper. 

Proof. 1) If not, we can find X a C L =: G^f for a < 9 such that GW = |^J X a 

cx.<0 

and X a G /bl tf . For a < to and r/ G [A^] 2 we let 

£<a 

X V= ( II t( )^ X Mn))( 1) “ ^(rOXO))- 

m<a £<m 

As in the proof of 2.4, we apply [RuSh 117], [Sh:f, Ch.XI, 3.5] for the ideal Je = 
ERIg(Xg) (this ideal is, of course, 0 + -complete and non-trivial as Xe > 2 e ). 

So we can find (Y m : m < to), (A n : rj G Y m ) and a(*) < 9 such that 

(a) Y m C ll [Xe] u 

£<m 

( b ) Y 0 is a singleton 

(c) A v G ( frg(r,)) + for V G Y m (so A v C [A e g ( r ,)] tegM ) 

( d ) Y m+ 1 = {fr{u) : u G A v , rj G Y m } 

(e) if p G Y m then p G {v f m : x v G X Q (*)}. 

Note that we can demand that for all a < (3 from A v , d(x^^ — Xa^, (X a ^)) is 
the same. We now prove by induction on k < to that 

(*)& for any m < to, if p G Y m and A C A v is infinite then for some infinite 
A' C A for any a < (3 from A! we have 

(II ft)(^-C)€c4«W QW ),L) + ( n U)L. 

t<m £<m-\-k 
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For k = 0 this is trivial: the element (H te)(x™ — x™) belongs to ( H te)L. 

£<m £<m-\-k 

For k + 1, by (*)*. as we can replace every A v by an infinite subset without loss 
of generality for m < u>,A v can serve as A! in (*)&. Let 77 € Y m , and let 70 < 

7i <72 < be in A v . So for each j < u, let r]j £ Y m+ k+ 1 be such that 
ly [ m = i~),r]j(m) = {775 7 j - i-i }■ By clause (e) above we know that there are Vj 
such that rjj <3 Vj £ H [A^] 2 and 
e<ui 

(i) Xisj £ 

Now by the definitions of x v ,, x V} 

( ii ) x Vj = x Vj mod( H ti)L 

£<m-\-k+ 1 

(in) if t G [m + 1, m + k + 1) and j < co then 

%r)j \(£-\-l) %r)j \£ £ ((-^a:(*) ) 5 L)-\-( 11 ti)L C c£^((X a ^ ), L)-\-( 11 ti)L 

i<£+k i<m-\-k-\- 1 

[why? by the induction hypothesis the difference is 

( II -a 4 iWxo))] 

i<m-\-£ 

(iv) Xyjj 3'rjj \(m-\-l) ^ ((-^a :(*))5 ^ J ) "h ( 11 ti)I J 

£<m+fc+1 

[why? use (iii) for £ = m + 1,..., m + /c, noting that £g(rjj) = m + k + 1.] 

(l?) ['(m+l) ^ £^i((-^a(*))?-^0 “1“ ( ti)L 

[why? by (i) + (ii) + (iv)] 

(th) ^ t~(m+l) • j ^ ^ ((-^a(*))? -^) “1“ ( 11 ti)L 

i<m+/c+1 2<m+fc+l 

[why? by (v)] 

(mi) :r™ w - a;™ G c^((X a(it] ),L) + ( t t ))L for j(*) = t, 

i<m+fc+l i<m-\-k-\- 1 

[why? by (vi) because 

t(™+ i ) : j < n *»} 

i<m+fc+l 

=nh’wr™ + (n -*™) : j < n *<} 

i<m+l i<m+fc+l 

= ya*,^ : j < n *»}+( n _ : j < n *»} 

i<m-\-k-\- 1 z<m+l i<ra+fc+l 

[as r/j \ i7i does not depend on j and obvious arithmetic] 

= ( fl U) ■ x VjM + ( II — *70) e 

z<m+fc+l z<m+l 

(n t<K^ ( . ) -o+( n w 

i<m-\- 1 i<m+fc+l 
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(viii) if p £ Y m and a < (3 are in A v then 

( n - o e cu(x a ^),L) +( n ti )L 

i<m-\-k +1 

[why? by (vii) and the choice of the Y m ,A v (r] £ Y m ,m. < o>).] 

So we have carried the induction on k. 

2) Easier. 

O 3 .IO 


3.11 Claim. Assume 

Kli t = (t( : i < uf) and 2 <tg < u> 

KI 2 A^ > 3i(0) 

O 3 c Ot ;(A,([]A,) + ,([]A,) + ,0 + ) < A. 

i<Ul i<Ul 

Then U r e (A) = A and U r e (A) = A. 

t,x,e t,x,e 

3.12 Conclusion. For every A > for some 9 < for every k £ (Pl( 0),D w ) for 
every A„ £ p^(0), k] we have 

U ^( A ) = A = U ^W- 


Proof. By the previous claim and [Sh 460] (similar to 2.6). 


03.12 


3.13 Claim. Assume 

(a) n Xt < H < A = c/(A) < A' < A" < / 0 
e<u> 

(■ b ) fi + < A or at least for some PA, 

(*)&> \PA\ = A and (Va £ £A)(a C A & otp(a) = p) 
and (\/E)(E a club of A —> (3a £ PA^la C E)) 

(c) A" = Uja (A') < p* 0 where t m = £\ or at least A" = Uji(A') 

£<m 

(d) cov{ A",A + ,A + ,A) < p^° or at least U id a(,g«)(A") < /i N ° where PA satisfies 
{*)&>■ 

Then we can find Ki -free abelian groups G a of cardinality A for a < pP° such that 
for every Hi -free abelian group G of cardinality A or just G £ we have: 

some G a is not embeddable into G; also the number of ordinals a < /x N ° 
for which G a is embeddable into G is at most cov( A",A + ,A + ,A) (or < 
Uid“(^>)(A // ) at least) 
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Proof. Like 2.8, not that “Ki-free” implies || — ||f is a norm. 

3.14 Conclusion. If 3^ < p + < A = cf(A) < A N ° then in J?^ tf there is no member 
universal even just for j^ 1_free . 

Proof. Straightforward. 

3.15 Concluding Remarks. 1) We can in 3.11 - 3.14 use 3.10(2) instead of 3.10(1). 
2) In §2 we can use the parallel of 3.10. Also we can deal with the class of i?-modules 
or some natural subclasses of it, we hope to return this elsewhere. 

3.16 Remark. If A = Ho there is no universal member in A^ tf . In fact for any 
Q CP* let G'q be the subgroup of Qa; © ®{Qx p : p G P*\Q} generated by 

p 

{p~ n x : p € Q} U {q~ n x p : p G P*\Q and n < w, and q G P*\{p}} 

U {p~ n (x — x p ) : n < lo and p G Q}. 

So Gq G and if h embeds Gq into G G K tri then P (h(x),G) = Q. 
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